f 




RR2569 



100 




Routing 
Table 
Memory 
240 



■261 



Routing Table 
Processing 
Unit 
260 



— 262 



Switch 
Fabric 




250 



Figure 2 



RR2569 





Packet Processing Unit 
retrieves incoming packet 
302 




YES 



YES 



Retrieve forwarding 
information from routing 
table memory 
310 



Update packet with 
forwarding information 
312 



Forward incoming packet 
to Routing Table 
Processing Unit 
316 



Figure 3 



RR2569 






START 



Routing Table Processing Unit 
retrieves routing information packet 
402 




YES 



YES 



Lock appropriate 
portion of routing table 
406 



Update portion of 
routing table with 
routing update 
information 
408 



NO 



Unlock updated portion 
of routing table 
410 



Figure 4 

RR2569 




# 



Routing 
Table 
Memory 
540 



541 - 
542- 



:; "CO 



CO 

m 



00 



Q 



CO 
CO 
LO 



s 

LO 



COj 
CM 

ml 



CD 



CD 

Q_ 



SI 



CO 



Packet 
Processing 
Unit 
501 



Packet 
Processing 
Unit 
502 



Packet 
Processing 
Unit 
503 



Packet 
Processing 
Unit 
504 



-544 
-543 



— 561 



545- 
546- 



Routing Table 
Processing 
Unit 
560 



3 



•562 



Switch 
Fabric 




550 



cn 
en 
cn 



cn 
cn 



-548 
-547 



500 



Packet 
Processing 
Unit 
505 



T" 

cn 



cn 
co 
cn 



Packet 
Processing 
Unit 
506 



T 

cn 

CD 



00 



cn 
co 
CO 



O 



3 

5- 



Packet 
Processing 
Unit 
507 



cn 
— ^ 
-J 



Packet 
Processing 
Unit 
508 



n 



"0 



CD 



cn 

CO 



cn 

L 

00 



Figure 5 

RR2569 



Routing 
Table 
Memory 
640 



641 - 
642- 



Packet 
Processing 
Unit 
601 



Packet 
Processing 
Unit 
602 



Packet 
Processing 
Unit 
603 



CO 
CO 



Packet 
Processing 
Unit 
604 



-644 
-643 



■661 



645- 
646- 



Routing Table 
Processing 
Unit 
660 



— 662 



S 



Switch 
Fabric 




650 



CD 



CO 

co 



-648 
-647 



600 



Packet 
Processing 
Unit 
605 



T" 

CO 
— i. 

cn 



Packet 
Processing 
Unit 
606 



CD 



CD 
c 

i 



cn 

CO 

cn 



cn 
co 



Packet 
Processing 
Unit 
607 



I 

CO 



Packet 
Processing 
Unit 
608 



"0 

CD 
O 

CD 

□3 
C 



CD 



CO 
CO 

-J 



CO 
CO 



CO 
CO 
CO 



Figure 6 

RR2569 



